#pragma once
#include<stdio.h>
#include<stdlib.h>

void Print(int* arr,int sz);

void BubbleSort(int* arr, int n);//冒泡排序 时间复杂度 O(n^2)

void InsertSort(int* arr, int n);//直接插入排序 时间复杂度 最差情况O(n^2) 最好情况O(n) （很难达到最差情况）

void ShellSort(int* arr, int n);//希尔排序 时间复杂度 O(n^1.3) （是直接插入排序的优化） 

void SelectSort(int* arr, int n);//直接选择排序 时间复杂度 O(n^2)


